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(57)Abstract: 

PROBLEM TO BE SOLVED: To realize a qualification 
authentication method using variable authentication 
information in a simple and small program size by 
extremely reducing an amount of processing to be 
executed by a person to be authenticated and a for each 
authentication phase and to provide a method for 
carrying out safe authentication which resists 
eavesdropping on a communication path and foul 
operation of information in a communication path. 
SOLUTION: A person to be authenticated calculates 
authentication data of this time and authentication data 
of the next time based on a random number, a user ID 
and a password by using a unidirectional function, codes 
them so that any person excepting a person to be 
authenticated can not decode it in a form relating both 
parameters of this time and the next time with each 
other by using exclusive OR. They are sent to an 
authenticator together with a user ID of a person to be 
authenticated himself. A authenticator received the 
three pieces of information from a person to be authenticated, compares a correctness 
recognition parameter calculated by using unidirectional function based on authentication data 
of this time and an authentication parameter registered in an authentication phase of the last 
time. If they coincide with each other, authentication of this time is judged as realized and 
authentication data of the next time is registered as an authentication parameter of the next 
time. 
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( k) ) #C M@tDHE7x-X-eSLMa 

tiaitS^cN(k.i) 4foT, ^-©OlllE-r' 
— ^ffltfiHx-^ Eik-i) «-E (A, S@N ( k-o ) £ 

iSOiitf-^ E 2 (k-.) <-E (A, 
E(k-i) ) StfiB-TSo &«$«1 2£J:oTU 

20 TtDT-ZZWtiitZ. ^UlllEfflOSfffiiiffifn F 
(k-o =E(k-o @>E 2 (k-D @E 3 ( k) ^S(±JL, Ht, ^ 
HimEfflOSfffiliafP Gk = E 2 (k) @E 2 (k-D SrlEffi 

©SBEa— »fU B ffl!l (JM{iS!La) 

1fffi3l««« 8 K X. -o rWMV-'W * tUTOf- ^ 

a-+f'ID A, ^-mUEfflOSEffimaffiFik-u , ^ 

iHHSsifflopffiiiniaftGik) 
©kje+i--^ua1ij isiEsaa) 

a— If ID A, 4-IHKEffl©SPffi™aSlF(k-i) , 
[0 0 3 4] Z' <-G(k) @Z 

CCT% Z = E 2 (D) l±SJWa»7i-XT?fl!ffi3ES»«l 

[0 0 3 5] W<-E (A, Z" ) 
X=F(k-o @Z@W 

cosfffiWiraaifa^WMatfet^T, f (k - .> A^iEaa 

if Ub A^ P>§<t Lfc fe OT-Sti«\ «^g» 
«X = E(k-o C^Sii-fT'feSo 
[0 0 3 6] IEai45tlg^7/-^Y^-^[fi!'S 
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Y^-E (A, X) 
ti^fiSoitftSo 

©HIE-9--^UAffl!l : mmftfoiLLtzWi^),^ V = 
E 2 ( k) £\ :x-+fl D = A©*M!lE:i-^'a^<£)ISE 

Tffi^s«fft&ssE^7^-* z i: LTwmmmmm 1 

;^^-^Ztt^T-fe«» JM±©iSH7x-X^k= 10 
1. 2, 3, •■•tll^tfT, SEffi#0/^7-FO 

[0 0 3 7] ##lMU££3«f&t£JE;S)£©®Si^ & 

[0 0 3 8] Sk@g©HSE7x-XT\ SBSE^.— *f 

u b a^ii-?-; ^ u a icmm-t 5 ©sf ftiiiasi 

F(k-i) feitf^lHEIiEfflOSfftilBafPGfk) It. -I5fa 
ffiH$£ffiV->T£fi£LfcE 2 <k-i) i:E 3 (k) fccQSMlMti 

t^fctfK S3«^IEt^^nTt E 2 (k-o 20 

5ft^ii^x-££Mrt£c: ta-pfr^Vc Sfcii 

SftF (k-i) £^H£nfcif^l?JiaMDiI/cft<ft3 

cttife-ssA,©;:*:, F(k-D tc, Gw a^ffffi-fs 
E 3 (k) t(DSp{tiwt™a^p:^ffi$nT^5^ mis 

lEfflOgfftliaffiGtk) ^lEfttilK^MSnTLSo 
fcil-a-t E 3 w CSftSlAlb-sTLS^Ci;*^, 
F ( k-.) *^EIf&iESttffiSffl*H><^-*x;&tf 
jESttBB^*-* Ya^tiiT*#%<*D> ISiiEgf* 
tfjS 0 3zfcft < 4 S C t £ o TSRtfWft&^X t T t so 
4<&oTt'5„ Sfc Hlia^#*V«^tt-9--^0 

[0 0 3 9] gkH]g©ll!|E7x-XT\ EBE^-^U 
a jWSBlEa— «f Uh a^gff LfcMlKSEffloSMMilS 
ft Gw tt, l?JE^?<-£Z = E 2 (k-» fcOSEffiWISi 

afq^t «k D-aoag^t:a^$nTv^a\ e 2 
(k-n it, uisiMii7x-x (k=i<o«^{±aiwas 

E 2 (k-n fcSitSfffiWiiiliaMW-r w 
= E 2 w *I§t5ilfctfft5o 

[0040] mc^®mmm<Dwmwfa¥ w 

j&8E/<5*-£ Z = E 2 (k-o MO-'tEIIi5SBgJl*r f g^7 

^taw nx s a s , gtESilgffl fF^^-^ws 
±ie*iHiBEffl^7 * - z ?> awa-s iftiit Ma*fflv 
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[0 0 41] EIE^-^WtfcV^T, MISIia-Hf'St 

leit cwa) LTfea^ftw-naft^ft^'-*^ ±ib 

<DHIE^5;rf-£ Z = E 2 (k-o tDt>?fr 1 o7cttT& 
0, ESE7i-X«ES8IE-9— ^rt^fTb4< T«ft 

O^ffl) «fo-fa^2H] GEiittfgBE-'^-^Y, ISmE 
[0 0 4 2] SfgsEa-ifffiiJtfc^T, HE7x-Xft 

<mm (-?jfam$w.v®.m) its® (^mmmm* 

^x-^E(k-o , ^moEaEx-^E^k-i) , MO 
SJSEffl^-r— £ E(k> , &@©K3I-r— # E 2 (w , M 

mm&m^w^^—f e :, w ) T-feD, wm&mt 
-t-»ic«<T-rtj. 

[0 0 4 3] SSila— if fcBSElJ— ^OfflSH-PtTto 
tt*TMH98©ia*tts EE7x-XSC SWSE3-- 

^^tssE-y--/^©^^ i Hco^T-^s/t&s iff 

■fe -y> a y (a^fav) ©«tStf*££ft* 
-^Cfc^T&^clMMa^T? C ttff'tS. 
[0 0 4 4] 

[glMll 2 ] »J 1 ■(? 31 k El @ OHSE7 x -X 
T\ ««tta— if UnlJT% aMStfiNM 5 fcfc 0 N w 
*ffifiECia^L. a»ES»»7 KiattS^ac: 
oT^Stf, #*6S0!IT*«\ N ( k) K^x.T, E w fej; 
tfE 2 (k) 5:EfiLT*< t iinCiO, lf-SE7x-X^ 
MiSSEa — V' U b iJ 7?*tf t & < T « ft 5 & fl& W 

isaft-Mm^oBf ^-{Ma^^-ra^ 3 mtsiM-r 5 c 
ta^tSo 

[0 0 4 5] 

KSSP3] »Jltit ^kmS<DESE7x-X 
T% ^SE^-— *f Ub1JT\ SL^fi!<;«5tJ;0N(k) 

o Tv>sa\ ^^an^ijT^isii-y--^ ^fflJ taSiEm^^ffi 

# LTfct , *aiKSSiI^— »f J: *3 f' I D ^ISIi 
[0 0 4 6] €-OgSElHl»*N(k-i) ?-LTgKla!3S+ 1 

* n (k> <DKt> oicm^zcticz-D Tiimimmm i 
o»->«fi)ttfcv-'TtftiaTtaJ:5 tftsftte, co 

^giE-f-z^-tiEiE^TBt kClSII^^^-^ E 2 
tiPA, SiE|El»*i7-y7*Lfct.O*(SS-r30*-e 

[0 0 4 7] J-X±d*iSi^JT-a, HsE^-^UAi:Sg 
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[0 0 4 8] 

[0 0 4 9] 3: ft, ll»JT-^Lfci?JI#lllIT*tt, BaE 

3 ~ 5 HTiStJc cnttLamport©75'i^Of!100~1000[eI 
(Ctt^T^tX/h2>/\, Sfc, CINONStfcVTt 

BSE#*^BSE#K*f-f S 1 @<D3Mfl<0*"P-r«yJ:'5^ 

it-sit. 20 
[0 0 5 0] fi£&&ffi£fc^Tt?JE#tf»BfflE 

[0 0 5 1 ] !10J:3K, *58Hjia, f#£, HIE7x- 

xs k s^tE#iJ £ tf sgf i T-^fT-r 5 saa« (H- 

fcBSEfllK fcfBST?'hS i^n ^At^ XT^SlRJil so 
SdSlLA^tf, fro, MIIgS^OKK^iiflliSST' 

[0 0 5 2] ^^OBj^lgE'lf^^ffl^^^iSE^ 
5 £ £ * 5 «rfl©iW&tSH K SSffl-T 3 ilttft'tS. 

^,.y h7-^7±(D|Bj— lf'|Bj±COffli; 40 
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[Hi] *5!WtfeltS**&^aE^S CWi7i- 

[0 2] *^tfcttS«+SHIE7a?£ (SllHlEIE7x- 
X) ©SISfi^J^S1-|lT-SSo 
[03] #§£l!B£fctf3«&EiE73i£ (k[algfglE7x 

-X) <D$tmm*7jkirmr'3bZo 

m 4 ] #$!0J^fc-tf 3$St£Xn y *©»SMfl*aWH 

1 ggaEftJM* 

2 1&g£$J8i8t4f 

3 &n* 

5 SL»£iS»H5 

6 -*|Rltt1S*B^^«l« 

7 ajjtBBftffil* 

8 timmmwm 

9 fl!*!M»tt 

i o 'it mtmmm 
1 1 mmtmmm 

i 2 

A JX-if I D 
C ajfltitffl 

e -Tiffins (a5fi6HBg^b«iaia», 312/^ 

E 2 (k-i) ^HlBSEffl-r-* 

e 2 (w 'jmwMmT-z 

e 3 w igiiEtiSffl^r^^/-^ 

F (k-D ^|SIigSEfflOSfffiii31?P 
Goo 3?@iB3Effl©SMtSlfiSS] 
N SLSSf 
Pa 

S /U7- F 

Y IE3tt8IB><7*-* 
Z SBfflE^^^-^ 

z' ^misaEffl^^^-^ 
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[HI] 

tag?*-;*] 



(a-ifm=A. K=s) 



E (0> ^E (A, S @N Co: 
E 2 (□) (A, E ,„, ) 



A, E 2 (0) 5**a7)t- hTiifrll 



co) 
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a8tI#u A 



I 

E (1) «~E (A, 5 @N Cl) ) 

E 2 (1) <— E (A, E (1) ) 

E 3 *— E (A, E 2 ( i ) ) 

E (G > «-E (A. S @N (0) ) 

E 2 (o) *~ E (A, E , 0J ) 

F (0) =E (0) @E a (0 , @E 3 w 

G (1> =E 2 U) @E* (0) 



A, F (o ) , G (1) SHftrt'- l^ilfr] 



Z' =G (1 ) @Z 
W<~E (A, Z' ) 
X = F (0 , @Z@W 
Y<-E (A, X) 
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[03] 



[k®ifSIIE-7x-;*] 



E tk) <~E (A, S@N Ck ) ) 

E 2 w ^E (A, E <„, ) 

E 3 W «-E (A, E 2 

E tt-o^E (A, S@N Ck _ u ) 

E 2 *"E (A, E ) 

F =E @E* @E* Cll) 

G (fc > =E 2 (k , @E* Cb _ l5 

A. F j , G w *HB*- I*?jSH1 



Z' =G (b j @Z 
W«-E (A, Z ' ) 
X = F (j,-! > ®Z®W 
V<-E [A, X) 




z (k + l imiSfBS) £ LTf3'[i 
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[H4] 



SiXe& 



3 iiMSS 




SMI 





as 
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tea*** 
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F*-A(##) 



5B085 AE02 AE03 AE08 AEQ9 
5J104 AA04 AA07 AA18 JA13 JA14 
NA05 NA11 PA07 



